A Data-Driven Method for Computing Polyhedral Invariant Sets of Black-Box Switched Linear Systems
نویسندگان
چکیده
In this paper, we consider the problem of invariant set computation for black-box switched linear systems using merely a finite observations system trajectories. particular, paper focuses on polyhedral sets. We propose data-driven method based one step forward reachable set. For formal verification proposed method, introduce concepts $\lambda$-contractive sets and almost-invariant systems. The convexity-preserving property allows us to conduct contraction analysis computed derive probabilistic property. spirit non-convex scenario optimization, also establish chance-constrained guarantee invariance. performance our is then illustrated by numerical examples.
منابع مشابه
Data-Driven Approximate Abstraction for Black-Box Piecewise Affine Systems
How to effectively and reliably guarantee the correct functioning of safety-critical cyber-physical systems in uncertain conditions is a challenging problem. This paper presents a data-driven algorithm to derive approximate abstractions for piecewise affine systems with unknown dynamics. It advocates a significant shift from the current paradigm of abstraction, which starts from a model with kn...
متن کاملAn Algorithm for the Computation of Polyhedral Invariant Sets for Closed-Loop Linear MPC Systems
Given an asymptotically stabilizing linear MPC controller, this paper proposes an algorithm to construct invariant polyhedral sets for the closed-loop system. The approach exploits a recently developed DC (Difference of Convex functions) programming technique developed by the authors to construct a polyhedral set in between two convex sets. Here, the inner convex set is any given level set V (x...
متن کاملSwitched systems with multiple invariant sets
This paper explores dwell time constraints on switched systems with multiple, possibly disparate invariant limit sets. We show that, under suitable conditions, trajectories globally converge to a superset of the limit sets and then remain in a second, larger superset. We show the effectiveness of the dwell-time conditions by using examples of switching limit cycles commonly found in robotic loc...
متن کاملControlled Invariant Polyhedral Sets for Constrained Discrete-Time Descriptor Systems
This paper addresses the problem of constructing controlled invariant polyhedral sets for linear discrete-time descriptor systems subject to state and control constraints and persistent disturbances. Regardless the large number of contributions on set invariance for linear systems in the standard form, there are few works dealing with set invariance properties in the case of descriptor systems....
متن کاملA METHOD FOR SOLVING FUZZY LINEAR SYSTEMS
In this paper we present a method for solving fuzzy linear systemsby two crisp linear systems. Also necessary and sufficient conditions for existenceof solution are given. Some numerical examples illustrate the efficiencyof the method.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Control Systems Letters
سال: 2021
ISSN: ['2475-1456']
DOI: https://doi.org/10.1109/lcsys.2020.3044838